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© Digitales Godierverfahren. 



© Beschrieben wird ein digitales Codierverfahren fur die Ubertragung und/oder Speicherung von akustischen 
Signalen und insbesondere von Musiksignalen, bei dem Abtastwerte des akustischen Signals mittels einer 
Transformation oder einer Filterbank in eine Folge von zweiten Abtastwerten transformiert werden, die die 
spektrale Zusammensetzung des akustischen Signals wie-dergeben, und diese Folge von zweiten Abtastwerten 
entsprechend den Anforderungen mit unterschiedlicher Genauig-keit quantisiert und teilweise Oder ganz mittels 

CN eines Optimalcodierers codiert wird, und bei dem bei der Wiedergabe eine entsprechende Decodierung und 

^ Rucktransformation erfolgt. 

Das erfindungsgemafie Verfahren zeichnet sich dadurch aus, dafi in an sich bekannter Weise ein Codierer 

If} verwendet wird, bei dem die Auftrittswahrscheinlichkeit des quantisierten Spektralkoeffizienten mit der Lange des 
Codes derart korreliert ist, dafi das Codewort umso kurzer ist, je haufiger der Spektralkoeffizient auftritt, und 

^ dafl zur Reduzierung der TabellengroBe des Codierers entweder mehreren Elementen der Folge Oder einem 

^ Wertebereich ein Codewort sowie gegebenenfalls ein Zusatzcode zugeordnet werden, und 

dafi ein Teil der Codeworter variabler Lange in einem Raster angeordnet wird, und dafi die restlichen 

O Codeworter in die verbleibenden Lucken verteilt werden, so dafi ohne vollstandige Decodierung oder bei 

n fehlerhafter Ubertragung der Anfang eines Codeworts leichter gefunden werden kann. 
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Die Erfindung bezieht sich auf ein digitales Codierverfahren fur die Ubertragung und/oder Speicherung 
von akkustischen Signalen und insbesondere von Musiksignalen gemaS dem Oberbegriff des Patentan- 
spruchs 1. 

Verfahren gemafl dem Oberbegriff des Patentanspruchs 1 sind beispielsweise aus der DE-PS 33 10 
480 Oder aus der WO 88/0181 1 bekannt. Auf die genannten Druckschriften wird im ubrigen zur Erlauterung 
aller hier nicht naher beschriebenen Begriffe ausdrucklich Bezug genommen. 

Insbesondere bezieht sich die Erfindung auf das in der WO 88/01811 erstmals vorgeschlagene OCF- 
Verfahren. 

Der Erfindung liegt die Aufgabe zugrunde, digitale Codierverfahren und insbesondere das aus der WO 
88/01811 bekannte OCF- Verfahren derart weiterzubilden, daG bereits bei Datenraten von cirka 2 bit/A TW 
eine Codierung von Musik mit einer der Compact-Disc vergleichbaren Qualitat und bei Datenraten von 1,5 
bit/ATW die Codierung von Musik mit einer Qualitat von guten UKW-Rundfunksendungen moglich ist. 

Eine erfindungsgemafie Losung dieser Aufgabe ist mit ihren Weiterbildungen und Ausgestaltungen in 
den Patentanspruchen angegeben. 

Die Erfindung wird nachstehend anhand der Zeichnung naher beschrieben, in der zeigen: 
Fig. 1 ein Spektrum mit ausgepragtem Maximum, 
Fig. 2 Codeworter in einem festen Raster, 

Fig. 3 die Anordnung wichtiger Nachrichtenteile in einem festen Raster, 
Fig/4 schematisch den als "Bitsparkasse" dienenden Ringpuffer, und 
Fig. 5 die Haufigkeitsverteilung des Spektrums. 

Bei digitalen Codierverfahren fur die Ubertragung und/oder Speicherung von akustischen Signalen und 
insbesondere von Musiksignalen wird im allgemeinen so vorgegangen, dafi zunachst die Abtastwerte des 
akustischen Signals in eine Folge von zweiten Abtastwerten transformiert werden, die die spektrale 
Zusammensetzung des akustischen Signals wiedergeben. Diese Folge von zweiten Abtastwerten wird dann 
entsprechend den Anforderungen mit unterschiedficher Genauigkeit quantisiert und teilweise Oder ganz 
mittels eines Optimalcodierers codiert Bei der Wiedergabe erfolgt eine entsprechende Decodierung und 
Rucktransformation . 

Die Umsetzung der Abtastwerte des akustischen Signals in eine Folge zweiter Abtastwerte kann dabei 
mittels einer Transformation oder einer Filterbank erfolgen, wobei gegebenenfalls das Ausgangssignal der 
Filterbank w unter"abgetastet wird, so dafi eine Blockbildung wie bei einer Transformation entsteht 

Erfindungsgemafi wird nach Anspruch 1 in an sich bekannter Weise ein Codierer, d.h. eine Codezuord- 
nung verwendet, bei der die Auftrittswahrscheinlichkeit des quantisierten Spektralkoeffizienten mit der 
Lange des Codes derart korreliert ist, daB das Codewort um so kurzer ist, je haufiger der Spektralkoeffizient 
auftritt. Derartige Codierer sind beispielsweise unter der Bezeichnung Huffmancodes bekannt (Anspruch 3). 

Ferner werden erfindungsgemafi zur Reduzierung der TabellengroBe des Codierers entweder mehreren 
Elementen der Folge Oder einem Wertebereich ein Codewort sowie gegebenenfalls ein Zusatzcode 
zugeordnet. 

Die gemeinsame Codierung von Spektralkoeffizienten kann dabei auf verschiedene Arten erfolgen: 
Beispielsweise kann sie im Frequenzraum oder in der Zeitachse vorgenommen werden, wobei dieselben 
Koeffizienten aus aufeinanderfolgenden Blocken gemeinsam codiert werden (Anspruch 6). Ferner kann 
einem Wertebereich in einer Art Grobquantisierung ein Codewort zugeordnet werden. Auch ist eine direkte 
Codierung eines Teilbereichs moglich, wobei der Rest des Wertebereichs mit einer gesonderten Kennung 
versehen und zusatzlich der Offset zur Wertebereichsgrenze codiert wird (Anspruch 2). 

Der Code wird dabei im allgemeinen einer Tabelle entnommen, deren Lange der Anzahl der Codewor- 
ter entspricht. Falls eine grofie Anzahl von Codewortern mit einer Wortlange, die groGer als die durch- 
schnittliche Wortlange ist. eine ahnliche Wortlange besitzt, konnen alle diese Codeworter mit einem 
geringen Verlust an Codiereffektivitat durch eine gemeinsame Kennung und einen nachfolgenden besonde- 
ren Code, der dem Anwendungsfall angepaflt ist, beschrieben werden. Dieser Code kann beispielsweise ein 
PCM-Code (pulscode modulation) sein (Anspruch 4). Dieses Verfahren ist insbesondere dann effizient, wenn 
nur wenige Werte eine groGe Auftrittswahrscheinlichkeit besitzen, wie es z.B. bei der Codierung von Musik 
in Spektraldarstellung der Fall ist. 

Im folgenden soli dies an einem Beispiel eriautert werden. Dabei sei folgende Wahrscheinlichkeitsver- 
teilung gegeben: 
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Wert 


Wahrscheinlichkeit 


0 
1 
2 

3.. .15 


50% 
30% 
15% 

zusammen 5%, d.h. je 0,38 % 



Die Entropie, d.h. die kurzest mogliche mitttere Codelange betragt hier 1 ,83275 bit. 

Bei einem derartigen Anwendungsfall ist es von Vorteil, einen Huffmancode zu bestimmen, der die 
Werte 0,1,2 und eine Kennung (im folgenden mit ESC bezeichnet), in der die Werte 3 bis 15 codiert 
werden, beinhaltet. 





Wen 


Huffmancode 


I luffmancoi 


15 




mit ESC 


ohne ESC 




0 


0 


0 




1 


10 


10 




2 


110 


110 




3 


111+0011 


111101 


20 


4 


111+0100 


1 111 10 




5 


111^0101 


nun 




6 


111+0110 


1110000 




■* 


111*0111 


iilOOOl 




8 


111-1000 


1110010 


25 


9 


111+1001 


1110011 




10 


111-1010 


1110100 




11 


111+1011 


1110101 




12 


111*1100 


1110110 




13 


111-1101 


mom 


30 


14 


111+1110 


1111000 




15 


lli+0111 


1111001 



Bei reiner Huffman-Codierung erhalt man eine mittlere Codelange von 1 ,89 bit, bei einer Codierung mit 
ESC dagegen eine mittlere Codelange von 1,9 bit. Die Codeeffizienz wird bei ESC-Codierung zwar 
geringfugig schlechter, die TabellengroSe fur den Coder und den Decoder aber um den Faktor 4 kleiner, so 
dafl die Geschwindigkeit fur den Codier- und Decodiervorgang betrachtlich ansteigt. 

Verwendet man als Code nach dem ESC-Wert einen modifizierten PCM-Code, so lassen sich ohne 
Veranderung der mittleren Codelange sogar die Werte bis 18 codieren. 

40 



45 



so 



55 
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10 



15 



20 



Hufirmncodc 
mit ESC 

0 

10 

1 10 

111+0000 
111+0001 
111+0010 
111+0011 

lii+oioo 

111+0101 
111+0110 
111+0111 
11 1+1000 
11 1+1001 
111^1010 
111+1011 
111+1100 
111+1101 
11J+1110 

lll-rOlll 



25 



30 



35 



40 



45 



50 



55 



Im Anspruch 5 .st eine Weiterbildung gekennzeichnet, gemaB der n Spektralkoeffizienten mit n a 2 zu 
e.nem n-Tupel zusammengefaBt und gemeinsam mittels eines Optimalcoders codiert werden. Optimalcoder 
die jedem Spektralwert ein Codewort verschiedener Lange zuweisen, sind nur in Ausnahmefallen "optimal 
im S.nne der Informationstheorie". Eine weitere Reduktion der Code-Redundanz kann durch die erfindungs- 
gemafie Cod.erung gemaB Anspruch 5 dadurch erreicht werden. daB wenigstens einem Paar von Spektral- 
werten em Codewort zugeordnet wird. Die Redundanzverminderung ergibt sich zum einen daraus, daB die 
be.den gemeinsam codierten Spektralwerte statistisch nicht unabhangig sind, zum anderen aus der 
Tatsache, daB be. der Codierung von Paaren von Werten eine feinere Anpassung des Codebuchs bzw der 
Codetabelle an die Signalstatistik erfolgen kann. 

Dies soli im folgenden an einem Beispiel erlautert werden: 
Zunachst sei ein Entropiecoder (Optimalcoder) betrachtet. der Einzelwerten einzelne Codeworte zuordnet: 



Datenwort 


Haufigkeit 


Codewort 


Haufigkeit * Codelange 


0 


70 % 


0 


0,7 


1 


30 % 


1 


0,3 



Es ergibt sich eine mittlere Codewortlange von 1 . 

Bei Betrachtung der Wahrscheinlichkeiten von Paaren von Abtastwerten ergibt sich folgender Optimal- 
codierer: r 



Datenwort 


Haufigkeit 


Codewort 


Haufigkeit * Codelange 


00 


50% 


0 


0,50 * 1 


01 


20% 


10 


0,20 * 2 


10 


20% 


110 


0,20 * 3 


11 


10% 


111 


0,10 • 3 








= 1.8 



D.e mittlere Codewortlange pro Einzelwert ergibt sich aus der Summe der Terme "Haufigkeit • 
Codewortlange". geteilt durch 2 (wegen der Codierung von Paaren von Werten). Sie ist im Beispiel 0 9 
Dies i,st wen-ger. als bei der Codierung von Einzelwerten bei Annahme derselben Signalstatistik erreichbar 
.st. Die Cod.erung von Paaren von Spektralwerten geschieht z.B. dadurch. daB der jeweils erste Spektral- 
wert als Zeilennummer und der zweite Werte eins Paars als Spaltennummer verwendet wird urn in einer 
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Codetabelle das jeweilige Codewort zu adressieren. 

VergroBert man die Anzahl der zusammen codierten Werte weiter, so ergibt sich im Mittel eine kleinere 
Codewortlange, z.B. fur 4-Tupel beim dem jeder Wert aus dem Interval! [0,1]stammt: 



D axon wort 


Hituilgkeic 

c. £r 
£2 TO 


Codewort 


H2 ufigkc: c*Code lan se 
0,25 - 2 




□UUU 


10 


0,5 


UUUl 


10 % 


000 


0,1 * j 




0.3 


UUIU 


10 % 


010 


0,1 * 3 




0,2 








0.05 * 5 




0,2 


0100 


10% 


on 


0,1 * 3 




0.3 


0101 


4% 


moo 


0.04 * 5 




0,2 


ouo 


4% 


1 1001 


0,04 * 5 




0.2 


0111 


2% 


00100 


0.02 * 5 




0,1 


1000 


10% 


mi 


0.1 *4 




0,4 


1001 


4% 


lion 


0.04 * 5 




0,2 


1010 


4 % 


11010 


0.04 * 5 




0.2 


ion 


2 % 


11000 I 


0.02 * 6 




O.i: 


1100 


5% 


0011 


0.05 * 4 


3 


0,2 


1101 


2% 


110000 


0.02 * 6 


s 


o.i: 


1110 


2% 


001011 


0.02 * 6 




0,1* 


mi 


1 % 


001010 


0,01 * 6 




0,0( 



3,57 

25 

Die mittlere Codelange betragt also im Beispiel 3,57/4 = 
Ferner ist es auch moglich, eine gemeinsame Codierung gemaG Anspruch 6 dadurch auszufiihren, da6 
Spektralkoeffizienten gleicher Nummer aus aufeinanderfolgenden Blocken zusammengefafit und gemein- 
sam codiert werden. Dies soli im folgenden an einem Beispiel erlautert werden, bei dem zur Vereinfachung 
30 zwei Datenblocke gemeinsam codiert werden; auf die gleiche Weise konnen aber auch mehr Datenblocke 
zusammengefafit werden: 

Es seien x(1),x(2) x(n) die Frequenzkoeffizienten eines Blockes, y(1 ),y(2),...,y(n) die des darauf folgenden 

Blockes. 

1) Die zu codierenden Spektralwerte zweier aufeinanderfolgender Datenblocke werden zusammen 
35 codiert. Dazu wird aus jedem der beiden Blocke der quantisierte Spektralwert mit der gleichen Nummer 

genommen und dieses Paar codiert, d.h. zeitlich aufeinanderfolgende Werte der gleichen Frequenz 
werden zusammen codiert. Die Korrelation zwischen diesen ist bei quasistationaren Signalen sehr gro6 t 
d.h. ihr Betrag variiert nur wenig. Die dazugehorige Quantisiererinformation ist fur beide Datenblocke 
wegen der gemeinsamen Codierung nur einmal erforderlich. 
40 Es werden die Paare (x(1) y(1), (x(2) ) (x(n) y (n) ) zusammen codiert. 

2) Die Betrage zweier aufeinander folgender Spektralwerte eines Blockes sind bei "glatten" Spektren 
miteinander korrelliert. Fur solche Signale ist es sinnvoll zwei Spektralwerte eines Blocks zusammen zu 
codieren. Es werden die Paare (x(1) x(2) ), (x(3)x(4) ),..., (x(n-l)x(n) ) zusammen codiert. Abhangig von 
der Transformation sind auch andere Zusammenfassungen von Werten sinnvoll. 

45 3) Die Umschaltung zwischen 1) und 2) kann zum Beispiel durch ein Kennbit ubertragen werden. 

Fur mehr als zwei gemeinsam codierte Werte konnen beide Moglichkeiten kombiniert werden: Fur 4- 
Tupel sind z.B. folgende Moglichkeiten sinnvoll: 

a) je ein Wert aus vier aufeinanderfolgenden Blocken 

b) je zwei Werte aus zwei aufeinanderfolgenden Blocken 
so c) vier Werte aus einem Block 

Bei den Fallen a) und b) kann man Zusatzinformation einsparen. 

Selbstverstandlich ist es nicht nur moglich. dafl die Codierung durch Bildung von Paaren oder n-Tupeln 
von je einem Spektralwert jedes Datenblocks geschieht Oder dafi die Codierung durch Bildung von n-Tupeln 
von mehr als einem Spektralwert jedes Datenblocks erfofgt, sondern es ist auch moglich, daG zur Bildung 
55 der 'Paare oder n-Tupel von Spektralwerten zwischen Paaren oder n-Tupeln von aufeinanderfolgenden 
Datenblocken und Paaren oder n-Tupeln von in der Zahlung nach Frequenz werten aufeinanderfolgenden 
Spektralwerten umgeschaltet wird. 
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GemaG Anspruch 7 werden Zusatzinformationen ubertragen: Im OCF-Verfahren, das in der einleitend 
genannten WO 88/01811 beschrieben ist, werden getrennte Werte fur einen Faktor der Pegelsteuerung, die 
Anzahl der in der inneren Schleife erfolgten Iterationen sowie ein MaB fur die spektrale Ungleichverteilung 
(spectral flatness measure sfm) vom Coder zum Decoder ubertragen. Erfindungsgemafi wird aus diesen 
5 Werten ein gemeinsamer "Gesamtverstarkungsfaktor" ermittelt und zum Empfanger ubertragen. Die Be- 
rechnung des Gesamtverstarkungsfaktors erfolgt. indem alle Einzelwerte als Exponenten eines bestimmten 
Zahlenwertes ausgedruckt und die Faktoren zueinander addiert werden. 

Dies soil im folgenden anhand eines Beispiels erlautert werden: 
Es seien folgende Verstarkungsoperationen mit dem Signal rnoglich (a,b,c sind ganze Zahlen): 
w 1) Pegelanpassung: Verstarkungsstufen mit 2 a 
2) Quantisierung: 

a) Startwert fur Guantisierer in Stufen zu ( 4 V8) b = 1,682 b 

b) Vergroberung des Quantisierers in Stufen zu ( 4 V2) C = 1,189 c 

Die Quantisierung entspricht einer Division, d.h. einer Abschwachung. Deshalb mussen so gebildete 
75 Faktoren negativ genomrhen werden. 

Der gemeinsame Faktor dafiir betragt also f = *V2. 
zu 1) f 4a = 2 a 
zu 2a) f 3b = (V8) b 
zu 2b) f= = (V2) c 

20 Der Gesamtverstarkungsfaktor betragt damit f 4a - 3t >- c , nur der ganzzahlige Exponent wird zu Decoder 
ubertragen. Die Anzahl der notigen Bit ist durch die Wortlange der Eingangsdaten (i.a. 16 bit) und die 
Transformationslange (ergibt maximale Dynamik) besttmmt. 

Weiterhin ist es rnoglich, der Zusatzinformation eine variable Datenrate zuzuweisen (Anspruch 9): 
Die Korrekturfaktoren, mit denen die Einhaltung der erlaubten Storung erreicht wird, mussen als zusatzliche 

25 Pegelinformationen je Frequenzgruppe zum Empfanger ubertragen werden. Erfindungsgemafi wird eine 
Reduktion der mittleren dazu notwendigen Datenrate dadurch erreicht, dafi in einem Steuerwort die Lange 
der folgenden Datenworte codiert wird und jeweils nur die zur Ubertragung notwendige Wortlange verwen- 
det wird. Dies soil im folgenden ebenfalls an einem Beispiel erlautert werden: 



30 



Annahmen: 


Zahl der Frequenzgruppen: 


3 




maximale Zahl der Iterationen 


8 



Obertragen wird die Anzahl der Verstarkungen pro Frequenzgruppe. Ohne die variable Datenrate der 
35 Zusatzinformation waren dazu 3*3 = 9 bit notwendig. Es werde (im Beispiel) die maximale Zahl der 
Verstarkungen folgendermaflen verschlusselt: 



40 



45 



50 
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keine Verstarkung 
hdchstens eine Verstarkung 
hochstens drei Verstarkungen 
hochstens sieben Verstarkungen 



0 
1 

2 
3 



Das jeweilige Codewort gibt direkt die Zahl der Bits an, die notwendig sind, urn den maximalen 
Verstarkung swert zu codieren. 

Das Ergebnis der psychoakustischen Iterationsschleife sei im Beispiel (0 0 2) d.h. die Frequenzgruppe 
3 wurde zweimal verstarkt, die anderen Frequenzgruppen nicht. Dies kann mit folgender Bitfolge codiert 
werden: 

10 00 00 10, also mit insgesamt 8 bit. 

GemaB Anspruch 10 wird ebenfalls in an sich bekannter Weise ein Codier verwendet, der nach einem 
sogenannten Huffman-Code arbeitet. ErfindungsgemaB werden nunmehr jedoch n-Codetabellen mit n>l und 
mit unterschiedlicher Lange verwendet, die dem jeweils zu codierenden akustischen Signal angepafit sind. 
Zusammen mit den codierten Werten wird die Nummer der verwendeten Codetabelle ubertragen bzw. 
gespeichert 

Die mittlere Codelange eines Huffmancodes hangt namlich von der Anzahl der verschiedenen Zeichen 
im Code ab. Deshalb ist es sinnvoll, einen Huffmancode zu wahlen. der nicht mehr als die notige Anzahl an 
Werten enthalt. Wahlt man als Auswahlkriterium fur die Codetabelle den maximal zu codierenden Wert, so 
konnen alle aktuell vorkommenden Werte codiert werden. 
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Hat man mehrere Codebucher bzw. Codetabellen zur Verfugung, so kann man anhand der zu 
codierenden Werte die beste Tabelle auswahlen und als Zusatzinformation die Codetabellen-Nummer 
ubertragen. Eine Vorauswahl unter den Codetabeilen kann uber den maximal zu codierenden Wert 
geschehen. 

s Nur zur Erganzung sei angefugt, daG beispielsweise sehr rauhe Spektren, wie sie von Blech-Blasinstru- 

menten erzeugt werden, eine andere Statistik, bei der kleine Werte haufiger vorkommen, als glatte Spektren 
haben, wie sie beispielsweise von Streichinstrumenten Oder Holzblasinstrumenten erzeugt werden. 

Im Anspruch 1 1 ist eine Weiterbildung gekennzeichnet, bei der zusatzlich Oder anstelle der vorstehend 
genannten Zuordnung von verschiedenen Tabellen unterschiedfichen spektralen Bereichen unterschiedliche 

to Codetabellen zugeordnet werden. Bei Spektren mit einem ausgepragten Maximum bringt es namlich einen 
Gewinn, dieses in einzelne Bereiche zu teilen und fur jeden Teilabschnitt einen optimalen Huffmancode zu 
wahlen. 

Figur 1 zeigt ein derartiges Spektrum, bei dem sich das Maximum des Spektrums etwa in der Mitte des 
Spektralbereichs befindet. Hier kann man beispielsweise den Bereich in vier Bereiche teilen: 

is Im ersten Bereich wird ein Huffmancode mit 16 Werten, im zweiten ein Code mit mehr als 32 Werten, im 
dritten wiederum ein Code mit 16 Werten und im vierten Bereich ein Code mit 8 Werten verwendet. Dabei 
ist es bevorzugt, wenn bei der Codetabelle mit mehr als 32 Werten eine Tabelle gemafi Anspruch 1 
verwendet wird, bei der Codeworter mit grofierer Wortlange als die durchschnittliche Wortlange durch eine 
gemeinsame Kennung und einen nachfolgenden PCM-Code beschrieben werden. Dies ist in Figur 1 durch 

20 "TAB mit ESC" bezeichnet. 

Die Huffman-Codes werden bei dem bezeigten Beispiel nach dem Maximum der Abschnitte ausge- 
wahlt, wobei Codes jeweils fur 2,4,8 usw. Werte zur Verfugung stehen. Ohne diese Aufteilung muGte der 
Code fur mehr als 32 Werte auf das gesamte Spektrum Anwendung finden, so dafi die bendtigte bit-Zahl 
fur den Block deutlich hoher ware. 

25 Als Zusatzinformation mussen die Aufteilungspunkte und die Codetabellennummer fur jeden Abschnitt 

ubertragen werden. 

Die Auswahl des Huffmancodes fur jeden Abschnitt kann insbesondere nach den im Anspruch 6 
angegebenen Uberlegungen erfolgen. 

Im Anspruch 12 ist eine vorteiihafte Moglichkeit der Decodierung der bereits genannten Huffmancodes 

30 angegeben: Hierzu wird der Baum, der sich bei der Erstellung des Codes ergibt, nachgebildet. Wegen der 
Bedingung, dafi kein Codewort der Anfang eines weiteren Codewortes sein kann, ergibt sich vom "Stamm" 
ausgehend nur ein moglicher Weg zum zugehorigen Codewort. Um zum Codewort zu gelangen wird, von 
vorne beginnend, jeweils ein Bit des Codewortes benutzt, um bei Verzweigungen im Baum den Weg 
festzulegen. Die praktische Realisierung erfolgt mittels einer Tabelle von Adresspaaren, die immer vom 

35 ersten Paar beginnend abgearbeitet wird. Der erste Wert des Paares enthalt dabei jeweils die Adresse der 
nachsten Verzweigung, die im Falle einer "0" im zu dekodierenden Wert anzuspringen ist, der zweite Wert 
die Adresse der Verzweigung im Falle einer "1". Jede Adresse wird als solche markiert Gelangt man zu 
einem Tabellenwert ohne diese Markierung, so ist ein Codewort erreicht. Der Tabellenwert entspricht in 
diesem Fall dem zu dekodierenden Wert. Das nachste folgende zu dekodierende Bit ist folglich das erste 

40 Bit des folgenden Codewortes. Mit diesem beginnend erfolgt ein erneutes Durchlaufen der Tabelle vom 
ersten Adresspaar an. 

Im folgenden soli hierfur ein Beispiel erlautert werden: 
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Dckodicrtabcllc: 



20 



*0 


£1 

£2/£2 


£2 
0/« 


£3 
* / 


£4 

£3/£8 


£5 

£$/£7 


£6 

2/-- 


aS 

49/S12 


£S 

& 10 / ill 


£1C 
4/~ 


ill 
S/ — 


£12 
£13/514 


£13 
€/— 


£14 
7/~ 



&7 

2/- 



Das Zeichen & kennzeichnet eine Adresse. 

Dckodierbcisoiel : 1101 



&.0 
&4 
<S:8 
&9 
&11 



1 



1 



==> &8 
=«> &9 
»«> &.u 

==> keine Adresse 
dck. Wen - 5 



Im Fall, daB der Huffmancode fur Wertepaare erstellt wurde. kann am zweiten, im obigen Beispiel freien 
Tabellenplatz, der zugehorige zweite Wert untergebracht werden. SinngemaB kann dieses Verfahren auch 
zur Dekodierung fur Huffmancodes verwendet werden, die mehr als zwei Werte zusammen codieren. 

Bei Codierungen, bei denen der Beginn eines Codewortes nur durch das Ende des vorhergehenden 
Codewortes bestimmt ist (wie dies beispielsweise beim Huffmancode der Fall ist) fuhrt ein Obertragungsfeh- 
ler zu einer Fehlerfortpflanzung. 

Eine Losung dieses Problems ist in Anspruch 13 angegeben. Diese Losung kann selbstverstandlich 
auch unabhangig von anderen Merkmalen eingesetzt werden: Hierzu ordnet man zunachst einen Teil der 
Codeworter in einem Raster an. dessen Lange beispielsweise groBer oder gleich der des langsten 
Codewortes ist. so kommt es fur diesen Teil der Codeworter zu keiner Fehlerfortpflanzung mehr da ihr 
Beginn n.cht mehr durch das Ende des vorhergehenden Codewortes bestimmt ist. Die restlichen Codewor- 
ter werden in die verbleibenden Liicken verteilt. Ein Beispiel hierfur zeigt Figur 2. Wird die verwendete 
Codetabelle derart aufgebaut. daB man aus den ersten Stellen der Codeworter bereits auf den Bereich der 
Codetabelle schlieBen kann. so kann die Lange des verwendeten Rasters auch kleiner als die Lange des 
tengsten Codewortes sein. Die nicht mehr ins Raster passenden Stellen werden wie die restlichen 
Codeworter ,n d.e verbleibenden Lucken verteilt. Durch die Verwendung dieser kurzeren Rasterlange lassen 
sich mehr Codeworter in diesem Raster anordnen und die Feherfortpflanzung beschrankt sich auf die 
letzten Stellen d.eser Codeworter. die durch die oben beschriebene Struktur der Codetabelle nur nur von 
untergeordneter Bedeutung sind. Diese Umsortierung fuhrt zu keiner Verminderung der Codeeffizienz. 

Auch dies soil im folgenden anhand Beispiels erlautert werden: 
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Wert 


Codewort 


0 


0 


1 


100 


2 


101 


3 


110 


4 


111 



Bereits die ersten beiden Stelten entscheiden, ob der Wert aus dem Bereich "0", "1-2" Oder "3-4" ist. 
Daher wird eine Rasteriange von 2 gewahlt. Es soli folgende Wertefolge codiert ubertragen werden: 



Wertefolge 2 0 4 0 

75 Codeworter 101 0 111 o 

ohne Codesortierung ergibt ein Bitfehler im ersten Bit die 
Bitfolge 

001 0 111 o 

20 

zerlegt also 0 0 101 110 

decodiert 0 0 2 3 

mit Codesortierung (Rasteriange 2) ergibt sich folgende 
25 Bitfolge 

zunachst 10 0 11 0 

Rest 1 i 

Rest in Lucken 10 0 1 11 0 1 

mit einenr Bitfehler im ersten Bit ergibt sich die Bitfolge 

00 01 11 01 

Bereich 0 0 3-4 o 

d,h. nur fur das gestorte Codewort konnte der Bereich 
nicht mehr richtig dekodiert werden. 

Weiterhin ist es gemaB Anspruch 14 moglich, wichtige Nachrichtenteile in eiriem festen Raster 
anzuordnen: 

Die Obertragungssicherheit kontinuierlich aufeinander foigender Nachrichten unterschiedlicher Lange mit 
Nachrichtenteilen unterschiedlicher Wichtigkeit lafit sich folgendermafien verbessern: Die mittlere Nachrich- 
tenlange des kontinuierlichen Bitstromes stellt den Abstand der Punkte eines aquidistanten Rasters dar. Die 
wichtigten Nachrichtenteile werden nun in diesem festen Raster angeordnet. Zusatzlich wird in diesem 
wichtigen Informationsteil die Position des zugehbrigen weniger wichtigen Teils mit ubertragen. Durch den 
aquidistanten Abstand der wichtigten Information ist im Falle eines Ubertragungsfehlers die Neusynchroni- 
sation leichter zu erreichen. 

Im folgenden soil die Fehlerbegrenzung bei Entropiecodes gemaB Anspruch 15 erlautert werden: 
Im Falle eines Bitfehlers im Entropiecode gehen im Fehlerfall in der Regel alle der Fehlerstelle folgenden 
informationen verloren. Durch Markierung des Blockanfangs mit einem bestimmten Bitmuster und der 
zusatzlichen Ubertragung der Entropiecodelange laBt sich der entstehende Fehler auf den Nachrichten- 
block, der den Bitfehler enthalt, begrenzen. Dies geschteht folgendermaflen: 

Nach erfolgreicher Decodierung einer Nachricht muBte der Beginn des nachsten Nachrichtenblocks und 
darrjit eine Blockanfangsmarkierung folgen. Ist dies nicht der Fall, wird mit Hilfe der Entropiecodelange 
uberpruft ob die Decodierung sich an der nach der Entropiecodelange zu erwartenden Stelle befindet. Ist 
dies der Fall, wird ein Fehler in der blockanfangsmarkierung angenommen und korrigiert. Ist dies nicht der 
Fall, wird gepruft, ob an der durch die Entropiecodelange angegebene Bitstromposition eine Blockanfangs- 
markierung folgt, die dann mit groBer Wahrscheintichkeit den Beginn des nachsten Blocks markiert Wird 
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oiTFn, 0 f anfa H 9 , Smar ^ rUn9 9etr0ffen lie9en mindestens 2 Fehl ^ (Decodierung/Blockanfangsmarkierung 
Oder Entropiecodelange/Decodierung Oder B.ockanfangsmarkierung/Entropiecodelange) vor und es mufi neu 

synchronisiert werden- 

Weiterhin ist es gemaB Anspruch 24 moglich, einen Synchronisationsschutz bzw. eine Synchronisa- 

tionserkennung vorzusehen: 

Bei kontinuierlichen Datenstromen. die aus Blocken unterschiedlicher Lange zusammengesetzt sind. ergibt 
s.ch das Problem. daB Synchronworter zur Kennzeichnung der Blockanfange sich auch zufallig im 
Da tenstrom bef.nden konnen. Die Wahl sehr langer Synchronworter verringert zwar diese Wahrscheinlich- 
keit kann sie aber zum einen nicht zu null setzen und fuhrt zum anderen zu einer Verminderung der 
Ubertragungskapazitat Ein Paar von Schaltungen, das einem gefundenen Synchronwort am Blockanfang 
e.ne 1 und .nnerhalb eines Blockes eine "0" anhangt (bzw. umgekehrt am Blockanfang eine "0" und 
sonst e.ne 1 ), ist aus der Literatur bekannt (z.B, intel "BITBUS"-frameformat). Die Anwendung zur 
Ubertragung von codierten Musiksignalen ist erfindungsgemaB. AhgepaBt an diese Anwendung enthalt die 
Synchron.sat.onserkennung" die Moglichkeit, in Bereichen, in denen ein Synchronwort erwartet wird 
wurde 3 3 S ° ZU ak2eptieren ' 3UCh wenn es durcn Ubertragungsfehler in einigen Stellen veranderi 

Im Anspruch 25 ist die Beschrankung der Maximalzahl der Iterationen angegeben 
Z.el ist die Begrenzung der zur Quantisiererkennzeichnung zu ubertragenden Bits. Ausgehend von einem 
Quant.s.ererstartwert ist nur eine begrenzte Abweichung von diesem Startwert zugelassen, die mil n Bit 
dargestellt werden kann. Zur Einhaltung dieser Bedingung wird vor jedem Durchgang durch die auBere 
Schleife gepruft. ob noch gewahrleistet ist, daB ein weiter Aufruf der inneren Schleife mit einem giiltigen 
Ergebnis beendet werden kann. 

Auch dies soil im folgenden anhand eines Beispiels erlautert werden- 
Ausgehend vom Quantisiererstartwert wird der Quantisierer in Stufen von q = V2 verandert. Im ungunstig- 
sten Fall werden in der auBeren Schleife alle Frequenzgruppen verstarkt urn den Faktor 2. Sind noch 4 
Vergroberungen des Quantisierers urn q = V2 moglich, ist gewahrleistet. daB die innere Schleife mit 
emem m den erlaubten Bitrahmen passenden Ergebnis beendet wird. Zur Obertragung sind fur die 
Abweichung vom Startwert 5 Bit vorgesehen. so daB als Abweichung vom Startwert maximal 31 moglich ist 
D,e innere Schleife w.rd also nicht mehr aufgerufen. falls bereits 28 oder mehr erreicht ist. da in diesem Fall 
nicht mehr sichergestellt ist. daB mit der erlaubten Bitzahl der Block codiert werden kann 
,, , Ansp : Uchen 1 6 und 17 sind erfindungsgemaBe Ausgestaltungen angegeben, die die Psychoaku- 

st.k dadurch verbessern. daB psychoakustische Mafinahmen uber mehrere Blocke angewendet werden- 
Das verwendete. erfindungsgemaBe Verfahren soil anhand eines Beispiels beschrieben werden. Urn das 
Beispiel emfach zu halten. sei die Zahl der Frequenzgruppen zu 2 angenommen. Die Werte fur die jeweils 
erlaubte Storung etc. sind ebenfalls Beispielswerte, die in der praktischen Ausfuhrung des Codierverfahrens 
anders gewahlt werden: 

Es sei die er.aubte Storung = 0,1 • Signalleistung je Frequenzgruppe. Die Leistungswerte sind ohne 
MaBangabe angegeben. Der MaBstab kann willkurlich gewahlt werden, da nur Verhaltnisangaben und nicht 
der Absolutbetrag der Leistungswerte Verwendung finden. 





Frequenzgruppe 


Leistung 


erlaubte Storung 


erster Block: 


FG 1: 


50. 


5. 




FG 2: 


60. 


6. 


zweiter Block: 


FG 1: 


1000. 


100. 




FG 2: 


100. 


10. 



rT ^ essensfaklor ' mit dem berucksichtigt wird. daB die Signalleistung des jeweils vorhergehen- 
iZ*Tl"T 9ef die o Berechnun 9 der aktue11 erlaubten Storung eingeht als die Signalleistung des 
aktuellen Blocks, se, zu 2 gewahlt. Die erlaubte Storung im zweiten Block wird dann berechnet als 
Minimum der aus den Oaten des zweiten Blocks errechneten erlaubten Storung und der aus den Oaten des 
e sten Blocks errechneten. korrigiert urn den Vergessensfaktor. Es ergibt sich im Beispiel fur den zweiten 
Block fur die Frequenzgruppe FG 1: 
fur die FG 1 min(2"5,100) = 10 und 
fur die FG 2 min(2-6.10) = 10 als erlaubte Storung. 

Anspruch 22 kennzeichnet eine "Bitsparkasse": Im einfachsten Fall wird. wie schon in der WO 88/0181 1 
beschrieben. fur jeden Block eine bestimmte Datenrate (Bitzahl) zur Verfugung gestel.t. Sofern nicht die 
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gesamte Datenrate zur Codierung des Blockes Verwendung findet. werden die "ubriggebliebenen" Bits der 
fur den nachsten Block zur Verfugung stehenden Bitzahl dazugefugt. 

In der erfindungsgemaflen Erweiterung dieses Verfahrens werden eine maximale untere und obere 
Summenabweichung der Datenrate zugelassen. Die Summenabweichung der Datenrate (Abweichung der 
5 Bitzahlsummen der Datenblocke von der aus der gewtinschten konstanten Datenrate errec hen bare n 
Bitzahlsumme) wird "Bitsparkasse" genannt. 

Die Bitsparkasse wird gefullt durch die im Normalbetrieb jeweils nicht vollstandige Nutzung der aktuell 
zur Verfugung stehenden Bitzahl. Solange nicht eine obere Grenze der Bitsparkasse ( = untere Grenze der 
Abweichung der Summenbitzahl) erreicht ist, werden jedem Block von neuem nur die aus der mittleren 
10 Datenrate errechenbare Bitzahl zur Verfugung gestellt, nicht jedoch die im jeweils vorhergehenden Block 
"ubriggebliebenen" Bits. 

Wenn z.B. bei starken Pegelanstiegen des Signals (z.B. Triangel) fur einen Datenblock aufgrund der 
Berucksichtigung der erlaubten Storung des letzten Datenblocks (siehe oben) eine deutlich geringere 
erlaubte Storung errechnet wird, als dies ohne die Berucksichtigung der Daten des letzten Blocks der Fall 
is ware, dann werden der inneren Iterationsschleife des aktueilen Blocks mehr Bits zur Codierung zur 
Verfugung gestellt und der Wert der Summenabweichung ("Bitsparkasse") entsprechend korrigiert Die Zahl 
der zusatzlichen Bits wird so gewahlt, daS die maximale Summenabweichung ("Mindeststand der Bitspar- 
kasse") nicht uberschritten werden kann. Im obigen Beispiel konnte die Zahl der zusatzlichen Bits z.B. wie 
folgt berechnet werden: 

20 In der ersten Frequenzgruppe des zweiten Blocks ware die erlaubte Storung = 100., wenn die Daten des 
ersten Blocks nicht berucksichtig wurden. Das Verhaltnis zwischen erlaubter Storung mit und ohne 
Berucksichtigung der Daten des letzten Blockes ist also 100/12 = 8.33, das sind ca. 10*log (8.33) = 9.2dB. 

Wenn angenommen wird, daB das Quantisierungsrauschen bei Quantisierung mit einem zusatzlichen 
Bit pro Wert urn ca. 6dB gesenkt wird, dann sind pro Spektralwert der Frequenzgruppe ca. 1,5 bit 

25 notwendig, urn die geringere erlaubte Storung zu erreichen. Die Zahl der aus der Bitsparkasse zu 
verwendeten Bits betragt also im Beispiel 1,5* Zahl der Spektralwerte der Frequenzgruppe. 

Anspruch 21 kennzeichnet die Synchronisation von Ausgangs- und Eingangsbittakt: 
Bei Codtersystemen mit beliebigem Verhaltnis von Eingangszu Ausgangsbittakt besteht das Problem, da(3 
die zu vergebende Bitzahl ein unendlicher Bruch sein kann. Damit ist die Synchronisation durch eine 

30 Langzeitmittelung der zu vergebenden Bitzahl, die bei einem endlichen Bruch moglich ware, ausgeschlos- 
sen. Ein Auseinanderlaufen von Eingang und Ausgang wird durch eine Regelung verhindert, die den 
Abstand von Ein- und Ausgabezeiger eines Pufferspeichers beobachtet. Wird der Abstand geringer, wird die 
Bitzahl verringert und umgekehrt. Bei einem konstanten Verhaltnis von Eingangs- zu Ausgangsbittakt bzw. 
bei einem um einen konstanten Mittelwert variirenden Verhaltnis von Eingangszu Ausgangsbittakt ist es 

35 ausreichend die zu vergebende Bitzahl um jeweils 1 Bit zu variieren. Die maximale Abweichung vom 
Mittelwert bestimmt jedoch die vorzusehende minimale PuffergroGe. Dies soil anhand von Fig. 4 an einer 
konkreten OCF-lmplementierung erlautert werden: 

Eingangsdaten sind Abtastwerte, die mit konstanter Frequenz angeliefert werden. Der Ausgang ist an einen 
Kanal mit konstanter Bitrate angeschlossen. Damit ist ein konstantes mittleres Verhaltnis von Eingangs- zu 

40 Ausgangsbittakt vorgegeben. Im Coder kann die pro Block an den Ausgang weitergegebene Bitzahl, bedingt 
durch die Bitsparkasse, schwanken. D.h. es gibt Blocke fur die mehr oder weniger als die durchschnittliche 
pro Block verfugbare Bitzahl (= = Eingangsbittakt/Ausgangsbittakt'Blocklange), die eine nichtnaturliche Zahl 
sein kann, an den Ausgang weitergegeben wird. Diese Schwankung wird durch ein FIFO (Ringpuffer) am 
Ausgang ausgeglichen. Die FIFO-Lange ist entsprechend dem maximalen Inhalt der Bitsparkasse gewahlt. 

45 Ist die durchschnittliche pro Block verfugbare Bitzahl eine nichtnaturliche Zahl, mufl entweder die nachst 
groGere bzw. die nachst kleinere natiirliche Bitzahl pro Block vergeben werden. Wird die nachst gro Gere 
bzw. nachst kleinere gewahlt, werden die FIFO-Eingangs- und Ausgangszeiger aufeinanderzulaufen bzw. 
auseinanderlaufen. Um den Sollabstand werden nun in beide Richtungen Sollabstande definiert, bei deren 
Uberschreiten von nachst groBeren zum nachst kleineren (oder umgekehrt) umgeschaltet wird. Dabei wird 

so als Startwert fur die zu vergebende Bitzahl eine dieser beiden Naherungen vorgegeben. Bei ausreichender 
PuffergroGe laGt sich diese Regelung auch dazu benutzen, diesen Startwert zu ermitteln. Im Zusammen- 
hang mit der Bitsparkasse muB vor dem Pointervergleich der Inhalt der Bitsparkasse berucksichtigt werden. 

Wird die Bitzahl um mehr als ein Bit variiert. ist dieses Verfahren auch dann anzuwenden, wenn kein 
konstanter Mittelwert vorliegt Aus der Differenz der Pointer wird in diesem Fall die Korrekturbitzahl 

55 berechnet. 

Die Anspruche 18 und 19 geben Weiterbildungen an, die u.a. die Nachverdeckung verbessern: 
ErfindungsgemaB wird zur Berechnung der erlaubten Storung die Signalenergie in den vorhergehenden 
Datenblocken einbezogen, indem die erlaubte Storung von einem Datenblock zum nachsten nach Beach- 

1 1 

SOOCID: <EP 0612156 A2_l_> 



EP 0 612 156 A2 



30 



35 



40 



45 



50 



55 



tung samtlicher anderer Parameter zur Bestimmung der aktuellen erlaubten Storung jeweils hochstens urn 
einen bestimmten Faktor abnimmt. 

Auch dies soil im folgenden anhand eines Beispiels erlautert werden- 
Die erlaubte Storung in der Frequenzgruppe 1 sei im Block 1 gleich 20. Im Block 2 sei die Signalleistung in 
FG1 gleich 50. Be. einer angenommenen erlaubten Storung von 0.1* Leistung in der Frequenzgruppe ware 
die erlaubte Storung gleich 5. Wenn der "Nachverdeckungsfaktor" als -3 dB pro Block angenommen wird 
das entspricht einer Halbierung der Leistung. dann wird die erlaubte Storung im Block zu 10( = 0 5 " 201 
berechnet. ' ' 

Ferner ist es moglich. ein Anpassung an verschiedene Bitraten vorzunehmen 
> Der Iterationsblock der OCF verteilt die fur den Block zur Verfugung stehende Bitzahl entsprechend der 
Vorgabe der erlaubten Storung" je Frequenzgruppe. Zur Optimierung des Ergebnisses wird die Berech- 
»T? hrK 6 ^ 1 !? 60 fT 9 " ZUr Verf °9 un 9 stehenden Bitzahl angepaBt. Ausgangspunkt ist hierbei die 
tatsachhche M.thorschwelle, die bei einer "erlaubten Storung" ESO noch nicht verletzt wird Der fur eine 
bestimmte Bitrate geforderte Storabstand wird so gewahlt. daB im Mirtel ein gleichmaOiger Verlauf des 
Storspektrums erreicht wird. Je niedriger die zu vergebende Gesamtbitzahl liegt. umso weniger Storabstand 
je Gruppe w.rd gefordert. Dabei wird zwar in einer mit immer niedrigeren Bitraten steigende Anzahl von 
Blocken die errechnete Mithdrschwelle verletzt. doch insgesamt ein gleichmassiger Storverlauf erreicht Im 
Gegensatz dazu kann bei hoheren Bitraten ein zusatzlicher Sicherheitsabstand zur Mithdrschwelle erreicht 
werden. der z.B. Nachbearbeitung oder Mehrfachcodierung/decodierung des Signals erlaubt 

Als we.tere Mafinahme ist eine Bandbreitenbegrenzung durch Loschen bestimmter Frequenzbereiche 
vor Berechnung der "erlaubten Storung" moglich. Dies kann statisch geschehen oder dynamisch falls in 
menreren Blocken h.ntereinander der geforderte Storabstand nur schlecht eingehalten wird 

Be. einem steilem Abfall der Verdeckung zu tiefen Frequenzen hin, d.h. bei der Berechnung der 
erlaubten Storung ist besonders zu berucksichtigen. daB nur ein geringer Verdekkungseffekt von hohen zu 
tiefen Frequenzen hin besteht. Die in 1. Naherung berechnete erlaubte Storung wird deshalb. im Falle eines 
starken Energ,eanstiegs im Spektrum fur die Frequenzgruppen unterhalb des Anstiegs nach unten korri- 
giert. 

Weiterhin wird erfindungsgemafi die Quantisiererkennlinie verbessert: 
Bei Quantisierung und Rekonstruktion wird die Statistik der unquantisierten Werte beachtet. Diese nimmt in 
einer gekrummten Kennlinie streng monoton ab. Dadurch liegt der Erwartungswert jedes Quantisierungsin- 
tervalls n.cht in der Mitte des intervalls. sondern naher zu den kleineren Werten verschoben (Fig 5) 

Urn den kleinsten Quantisierungsfehler zu erhalten sind zwei Vorgehensweisen moglich 

a) Vorgabe e.ner Quantisierungskennlinie: Anhand der Quantisierungskennlinie und der statistischen 
Verte.lung der zu quantisierenden Werte wird fur jedes Quantisierungsintervall der Erwartungswert 
best.mmt und als Tabelle fur die Rekonstruktion im Decoder verwendet. Der Vorteil dieses Vorgehens 
hegt in der einfachen Realisierbarkeit und dem geringen Rechenaufwand in Coder und Decoder 

b) Vorgabe der Rekonstruktionskennlinie: Anhand dieser und eines Modells fur die Wahrscheinlichkeits- 
verteilung der E.ngangswerte kann eine Quantisiererkennlinie berechnet werden. fur die der Erwartunqs- 
wert jedes Quantisierungsintervalls exakt dem rekonstruiertem Wert dieses Intervalls entspricht Dies 
bietet den Vorteil. daB im Decoder keine Tabellen benotigt werden und die Quantisierungskennlinie im 
Coder an die aktuelle Statistik angepaflt werden kann, ohne daB dies dem Decoder mitgeteilt werden 
muB. 

c) Vorgabe einer Quantisiererkennlinie und Berechnung der Rekonstruktionskennlinie fur jeden Werf Bei 
gegebener Quantisiererkennlinie und einer Funktion fur die Wahrscheinlichkeitsverteilung fur die Ein- 
gangsdaten kann der Decoder aus diesen jeweils den Rekonstruktionswert berechnen. Dies bietet den 
Vorteil daB im Decoder keine Tabellen zur Rekonstruktion benotigt werden. Nachteil dieses Vorgehens 
ist der hohere Rechenaufwand im Decoder. 

Patentanspruche 

1. Digitales Codierverfahren fur die Ubertragung und/oder Speicherung von akustischen Signalen und 
.nsbesondere von Musiksignalen. bei dem Abtastwerte des akustischen Signals mittels einer Transfor- 
mation oder emer Filterbank in eine Folge von zweiten Abtastwerten transformiert werden die die 
spektrale Zusammensetzung des akustischen Signals wiedergeben. und diese Folge von zweiten 
Abtastwerten entsprechend den Anforderungen mit unterschiedlicher Genauigkeit quantisiert und teil- 
we.se Oder ganz mittels eines Optimalcodierers codiert wird. und bei dem bei der Wiedergabe eine 
entsprechende Decodierung und Rucktransformation erfolgt, 

dadurch gekennzeichnet. daB in an sich bekannter Weise ein Codierer verwendet wird. bei dem die 
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Auftrittswahrscheinlichkeit des quantisierten Spektralkoeffizienten mit der Lange des Codes derart 
korreliert ist, daB das Codewort umso kurzer ist, je haufiger der Spektratkoeffizient auftritt, und 
daB zur Reduzierung der TabellengrbBe des Codierers entweder mehreren Elementen der Folge Oder 
einem Wertebereich ein Codewort sowie gegebenenfalls ein Zusatzcode zugeordnet werden. 

5 

2. Codierverfahren nach Anspruch 1, 

dadurch gekennzeichnet, daB nur einem Teil des Wertebereichs eines Folgen-Elements direkt ein 
Codewort zugewiesen wird, und daB alien auBerhalb dieses Teilbereichs liegenden Werten eine 
gemeinsame Kennung sowie ein besonderer Code zugewiesen wird. . 

w 

3. Codierverfahren nach Anspruch 1 oder 2, 

dadurch gekennzeichnet, daB als Codierer ein Huffmancode verwendet wird. 

4. Codierverfahren nach einem der Anspruche 1 bis 3 t 

75 dadurch gekennzeichnet, daB der besondere Code ein PCM-Code ist. 

5. Codierverfahren nach einem der Anspruche 1 bis 4, 

dadurch gekennzeichnet, daB n Spektralkoeffizienten mit n£2 zu einem n-Tupel zusammengefaBt und 
gemeinsam durch Angabe eines Codewortes codiert werden. 

20 

6. Codierverfahren nach einem der Anspruche 1 bis 5, 

dadurch gekennzeichnet, dafi Spektralkoeffizienten insbesondere gfeicher Nummer aus wenigstens 
zwei aufeinanderfolgenden Blocken zu einem Paar bzw. einem n-Tupel zusammengefaBt und gemein- 
sam durch Angabe eines Codeworts codiert werden. 

25 

7. Codierverfahren nach einem der Anspruche 1 bis 6, das entsprechend dem OCF-Verfahren arbeitet, 
dadurch gekennzeichnet, daB aus den Werten fur die Anzahl der durchgefuhrten Iterationschritte, fur 
die Anfangsquantisierungsstufenhohe, dem Wert fur die UngleichmaBigkeit des Verlaufs des Spektrums 
sowie weitere Pegelinformatioen aus dem Gang der Berechnung ein Gesamtverstarkungsfaktor berech- 

30 net wird, der als Zusatzinformation start der Einzelwerte zum Empfanger ubertragen wird. 

8. Codierverfahren nach einem der Anspruche 1 bis 7, 

dadurch gekennzeichnet, daB die Zusatzinformation uber Anderungen der Quantisierungsstufe zur 
Einhaltung der "erlaubten Stoning" uber mehr als einen Block gemeinsam gebildet und ubertragen 
35 wird. 

9. Codierverfahren nach Anspruch 7 oder 8, 

dadurch gekennzeichnet, daB die Codierung der Zusatzinformation durch einen Code mit variabler 
Wortlange erfolgt. 

40 

10. Codierverfahren nach einem der Anspruche 1 bis 9, 

dadurch gekennzeichnet, daB signalabhangig unterschiedliche Codetabellen verwendet werden, und 
daB zusammen mit den codierten Werten die Nummer der verwendeten Codetabelle ubertragen bzw. 
gespeichert wird. 

45 

11. Codierverfahren nach Anspruch 10, 

dadurch gekennzeichnet, daB fur verschiedene Spektralbereiche unterschiedliche Codetabellen ver- 
wendet werden, und 

daB die Grenzen zwischen den Bereichen test vorgegeben sind oder signalabhangig ermittelt werden. 

50 

12. Codierverfahren nach einem der Anspruche 1 bis 11, 

dadurch gekennzeichnet, daB zur Decodierung eine Tabelle verwendet wird, in der Wertepaare 
gespeichert sind, von denen der erste Wert des Paares jeweils die Adresse enthalt, die im Faile einer 
"0" im zu dekodierenden Wert anzuspringen ist, und der zweite Wert des Paares die Adresse im Falle 
55 einer "1 und 

daB Tabellenwerte ohne AdreBangabe das Codewort bezeichnen. 
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13. Codierverfahren nach einem der Anspruche 1 bis 12 
wfd U und 9ekennZe,Chnet ' ^ C ° dew ° rter variabler LSn 9e in einem Raster angeordnet 
daB die restlichen Codeworter in die verbleibenden Lucken verte.lt werden. so daB ohne vollstandiqe 
Decod.erung oder bei fehlerhafter Ubertragung der Anfang eines Codeworts leichter gefunden werden 
K3nn. 

14. Codierverfahren nach Anspruche 13, 
dadurch gekennzeichnet, daB zur Verbesserung der Obertragungssicherheit kontinuierlich aufeinan- 
derfolgender Nachnchten mit unterschiedlicher Wichtigkeit ein aquidistantes Raster vorgegeben wird 
dessen Rasterlange der mittleren Lange der zu iibertragenden Nachrichten entspricht und 

daB d.e w.chtigsten Nachrichtenteile in diesem Raster angeordnet werden. und daB ggflls. zusatzlich zu 
Obertragen^rd 1 NaChriChtenteilen in diesem Raster die p ™«on der weniger wichtigen Nachrichten 

15. Codierverfahren nach einem der Anspruche 1 bis 14, 

dadurch gekennzeichnet. daB zur Ermittlung des Beginns des nachsten Nachrichtenblocks im Falle 
e,nes Ubertragungsfehlers ein Blockanfangsmarkierung und zusatzlich die Entropiecodelange ubertra- 

gen werden. y 

16. Codierverfahren nach einem der Anspruche 1 bis 15, 

dadurch gekennzeichnet. daB fur die Berechnung der "erlaubten Storung" eines Datenblockes 
langere Sjgnalabschnitte verwendet als in einem Block codiert werden. oder die Berechnungsvorschrift 
von den Ergebnissen vorheriger Zeitabschnitte abhangig ist. 

17. Codierverfahren nach Anspruch 16, 

dadurch gekennzeichnet. daB zur Berechnung der "erlaubten Storung" fur einen Oatenblock eine 
Analyse der S.gnalenergie in den verschiedenen Frequenzgruppen durchgefiihrt wird. und daB jeweils 
d,e Werte des vorhergehenden Blocks, die urn einen "Vergessens-Faktor" korrigiert sind. sowie die 
werden gemeinsam zur Berechnung der "erlaubten Storung" herangezogen 

18. Codierverfahren nach Anspruch 16 oder 17, 

dadurch gekennzeichnet. daB zur Berechnung der "erlaubten Storung" fur einen Oatenblock die 
Energ.ewerte des letzten Datenblocks in der Weise Verwendung finden. daB Werte geringer Amplitude. 
d.e auf Wert hoherer Amplitude folgen. weniger genau quantisiert werden mussen. 

19. Codierverfahren nach einem der Anspruche 16 bis 18, 

dadurch gekennzeichnet, daB die errechnete erlaubte Storung bei Detekfierung eines steilen Energie- 
anst.egs zu hohen Frequenzen hin fur die Frequenzgruppe unterhalb des Anstiegs verringert wird. 

20. Codierverfahren nach einem der Anspruche 1 bis 19, 

dadurch gekennzeichnet. daB zwar im Mittel eine konstante Datenrate eingehalten wird. daB aber die 
emem Block zur Verfugung gestellte oder von dem Block beanspruchte Bitanzahl abhangig von den 
S,gnale,genschaften. der Kapazitat des Ubertragungskanals oder zur Vereinfachung der Codierung von 
der durchschmttlichen Datenrate abweichen kann. 

21. Codierverfahren nach Anspruch 20, 

dadurch gekennzeichnet, daB zur Synchronisation von Codierverfahren mit beliebigem Verhaltnis von 
tinQanQs* und 

Ausgangsbittakt. der "Fullstand" eines mit einem Ausgangsbit-Takt ausgelesenen Puffers als Regelgro- 
Be fur die zu vergebende Bitzahl dient. y 

22. Codierverfahren nach Anspruch 20 oder 21, 

R a , dUrC 1^ eken ? eiChnet ' d3fi die ZaW ZUT Codieru "9 eines Datenblocks zur Verfugung stehenden 
bits in Abhangigkeit von den Signaleigenschaften so geandert wird 

dafi einerseits im Mittel eine konstante Datenrate eingehalten wird. und die Summenabweichung von 
d.esem M.ttelwert nicht hdher als ein bestimmter vorher festgesetzter Wert sowie nicht geringer als ein 
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anderer vorher festgesetzter Wert ist, und 

daB andererseits Signalbtocken mit groGerem Abstand zwischen Signalieistung in den einzelnen 
Frequenzgruppen unter jeweiligen "erlaubten Storung" eine groBere aktuelle Datenrate "zur Verfugung 
stehende Bitzahl" zugeteilt wird als Signalblocken mit einem geringerem Abstand. 

5 

23. Codierverfahren nach einem der Anspruche 20 bis 22, 

dadurch gekennzeichnet, daB von den fur einen Block zur Verfugung stehenden Bits die Anzahl der 
von den Zusatzdaten bendtigten Bits, die auf dem selben Kanal ubertragen werden, abgezogen 
werden. 

70 

24. Codierverfahren nach einem der Anspruche 20 bis 23, 

dadurch gekennzeichnet, daB bei Verwendung einer besonderen Bitkombination fur ein Synchronwort 
zur Blocksynchronisation das Synchronwort und alle zufallig mit dem Synchronwort identischen 
Bitkombinationen mit einem bewu8t eingefugten zusatzlichen Bit voneinander unterschieden werden. 

75 

25. Codierverfahren nach einem der Anspruche 20 bis 24, 

dadurch gekennzeichnet, daB die auGere Iterationsschleife abgebrochen wird, falls die innere Schleife 
innerhalb der maximalen Iterationszahl nicht sicher beendet werden kann. 

20 26. Codierverfahren nach einem der Anspruche 1 bis 25, 

dadurch gekennzeichnet, daG Bereiche, in denen die "erlaubte Storung" groGer als die Signalenergie 
ist, geloscht werden. 

27. Codierverfahren nach einem der Anspruche 1 bis 26, 

25 dadurch gekennzeichnet, daB die entstehende Folge von geldschten Werten durch ein Bit in der 

Seiteninformation codiert wird. 

28. Codierverfahren nach einem der Anspruche 1 bis 27, 

dadurch gekennzeichnet, daB die entstehende Folge von geldschten Werten durch einen Wert in der 
30 Tabelle der moglichen Quantisierungsstufenhohen fur jede Frequenzgruppe in der Seiteninformation 

codiert wird. 

29. Codierverfahren nach einem der Anspruche 1 bis 28, 

dadurch gekennzeichnet, daB die Quantisierung und Rekonstruktion so aneinander angepaBt sind, daB 
35 der Quantisierungsfehler im Mittel minimal wird. 
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